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(57) Abstract: It is possible to realize high-speed data processing between processing modules with a small communication amount 
when performing information processing of a large amount of data by employing the parallel computer architecture. Each of the 
l£) processing modules transmits a first list as a list of values stored in the memory of the local processing module to another processing 
w module in the information processing system and receives at least one second list as a list of values transmitted from the another 
^ processing module to the local processing module so as to compare the values in the second list with the values in the first list. When 
the values in the second list coincide with the values in the first list, counters corresponding to the values in the first list which have 
coincided are incremented by one. 
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[0095] fea^i/a-^PMM-Ot^jot vr\ ;7*n— ^l^5Fcfg#-Pr To J (Djfv— 

^/V^tH^^«r82J-C&So ^n—^ W^5c#:#-^-GDimNo TOJ m*hf-5ci— 

M^iW.^^^<DMf^^GD\mPos^m^^^tK^mnir^t^X^ 0 H|19<D 
^Ut?tt, GDimNoTOj ^^i-^GDimPosOfjite Toj ffi?ljLDiniNo<D;$fcgg 
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* ■ 

[0096] @i675si8-ett, ni(D^u—^;vm\-iom^^^xmm\^t^ s *mrn<Di& 

[0097] 021<DM"Ci*. ft#H^ ii&O^S^^-^PMM-O^fe^O^l^^- 
/VPMM-l^ff^|E^J(82, -, - 69, 78)&mfe&tlZ> 0 ^Z.X\ r-j« % p 

Wt*£miE?iJ(82, - - 69, 78)lCg«mi^3L— ;H^©P^- J&^WIS* (-, 91 
, 82, - -)^^TH^*ft-^Ba^J(82, 91, 82, 69, 78)££/&U 
^I^v?^^PMM-2^ii|ft5„ PMM-2t>|^H3lK: % gfs bfc^m-^^Sa^J 
gayfi^a— /V|*|<DP— ^A^tHlfc* (-, -, 154, 84, -)tr^bfT5Ji 



WO 2005/064487 29 PCT/JP2004/019181 

5Sff W JrSE^J (82, 91, 236, 153, 78)Sr£fifcU ^©&I^-^PMM-3 

n-^^ff^(- 87, -, -, 80) l:^fc-frT, Kft5ilf+*£miE?iJ (82, 178, 
236, 153, 158)^^i-§ 0 PMM~3tt, fTf^^I^^a- /l^feSfc^ P 

[0098] imFf^tt-^fam] 

[oo99] mzsz, mi2^mi^xmmutx^ ^u—sywx^mt^tt^-t&m^-i. 
[oioo] @22^, mmmn^tert%mfr^ttH-j5m<D7vi—^—hxibz> 0 mm\^t$ 

#^U3^tf^^y^ifti-§(^^220i) o 
[oioi] ^-^ffi^-^x— /M3\ g^a^v^— /KD^y^^^^$^^Tv^5j6oy^^ 

^^^^COS^S^tLfc^a^v 5 ^— /^^{f (^^^2202) o HK^ 
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S(^^°2203) o 

[0102] &*&m^i?~— /W3, ^imvtim(D])^h^coim^h g %±m^=>.— /n*io 

[0103] ^eV^T, ^-^ta^^— ^ff^^^°2202(^^oVNTf^a^(C^:(D^(3:g 
im £*l%tiX\ ^^7°2204^^^°2205^«9Mb^tTi-§ (^5/^2206) 0 

[0104] ^<o)iiff#-^#^-^i^J;tL^, ^S^Jrv^— ftfe^^S^V 5 ^-/!-^ 

[0105] ^^ig^^^iffSW^-^&Tii, ^-ttkm^^—M^ teo^^a 
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[0106] m23Rxfm24it, m^^rH^m<Dm,mmxh^ 0 023^, ^pmm^*© 

V^ G ^(D0||-e^ N #J»mil£LT, PMM-0^{jt^y^h[l8, 21, 24]<H£f#U P 
MM-l^jg(7)y^h[i6, 28]£{££rU PMM-2^t^y^h[l6, 20, 33]£{£f£ 
L, PMM-3^(DU^h[l8, 24]£#^L-Cl^ 0 
[0107] ^5/^°3<7)^-TR#^-e\ #PMM|i % ftil<^^T<D^3S^:^z.~/V;^<D{tt(75y 

k, ^mL,tzm<DV^b^^^kizX^, ^^X<Dm<D\mPF%:®:&Z>Z.k&X^Z> 

o h^, ^y^o^T^-ew:, -r^x<Dimmm-m<^mx^^k^^ 0 

[0108] [nyy^/V^I] 

^nwVV -I/a- K#-5§-GOrdte, ±5z!i0^ir^hfiiOFFSET^fM-t-^t{c:j:t9 
~/WlSSiJi£{&£fLTV ^jfiy^hfe^-^V nt, -t^<X<D%km^i/^— ^Mx&m 
[0109] Uc^ot, ^g^E-v^—zHS, ±3zliO!iIff#^-#^.^iS^JH/^wi:^j;oT 

^n— y w^c @ mm^-GVNo&mfe-tz^k&Bimx&Zo 

[0110] ^WJ2T«, HI5^Lfc^^-^tc:^VNT, r<£gij . ^tfgijfc ASfeSr* 

[oni] ^!ix.{i s m5iz^ti^x^m^^—^w^(D^m^^—7^x^m^mv 
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[0113] ^^7°804^v^-c, #&LJg^v^.— ^n— g fifrH^olife: 

[0114] ^l^C. ^X^°805^V^, ^g-^l^ev^— /W3^ g gMffi^t^a— /H^IT, ^ 
[0115] H25^tJ?26{*, ^^^^-/V^-C^n— g fit^tf 

i~S^ai(Dia0JE|-^$>So **0K:, Sl25^^tbSJ:5(-^v ?j r— ^^3i-Sfc^ 

^(jGMsr^^ffi-So 

[0116] «y-cte, ^f+-r-<t{ii:« N rij-efe5 o ^{s:rij^ N y-v^— g2?ijGMsr(D 
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o 



®^lGMsr<D^mmm^M$Yi-fil^\ m26(Dmxn, IB^jOrdSetcT^gl 
\ZM!fcVfcm$i\LDimNo<D9£M<7)^^ To J XfoZ><DX\ jit r l j % ^v^—gB^iJ 

[0117] PMM-L PMM-2SOTMM-3ICOV^|^il^ iH^UGMsrOjfeggO 
^^Sr^^y^Vhi-So UT. PMM-O^^PMM-3^B8LT, gB?UOrdSet©2: 

[0118] j£k PMM-2-Cii % IE^!lOrdSet(D3fesg(Dg^roji:2# @ (D^tTlj ^*fLT, P 
gE^GMsr<D5fc^M^3lff-£*L3tf>-^ BB^jGMsrO^gSO^f+l^teu 1 + 1 
[01 19] gel vt\ ^^°806-e«, ##Lffi^E-S*=L— /V{* % ffiCO^a^ev 5 ^— y^^^a— 

ik<D2W0(DjjmxmMx%z> o 

[0120] ^l©^n- ^W^f+^iT^, ^S^-v^^WS, /^/V^5E{fi^-^ 

GDimNo£, ^n— /^/^^{g^^GDimNotC^^LT^f+^tL^^— GMsr«Z)|l 

PMM-0(^F-S-2700), PMM-1 (^-^-2701) N PMM-2 (^-^2702) RXfPM 
M-3 (^^-2703) <D4i3(Dttkm^J=L— ^Lfeh^X 27 OAX^fh^m^ 

j\-vxmm&tix\s ^. 

[0121] ^J;!}^ ^I^i;a-;VPMM-0», ®26-e^£;fr5J;5&n— #/H*^T-e<£> 
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(O, 1) 

(3, 1) 
(4, 1) 

^^-;VPMM-0ii, /VPMM-l/^j£ff£;ftfc2f@<D;£& N 
(1, 1) 
(2, 1) 

(2, 2) 
(3, 1) 

(i, i) 

(4, 1) 

£{Kj£gg2704£r;frL-C^tf5i3o ^l^^-^PMM-l, PMM-210PMM- 
[0122] M^^-zHj;, ffiS^^mbfcc2-^/^f+^^ N &%im^^—^\H 

^^^ffbfcn— ^/^f+^mofp-e^ nm^^n^i^— /vp^-e^n— ✓vv- 

[0123] 3j ;vmY&%z(D-mm^S:*) . H28{^$tb5i5(c, 
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M-Otcm^^EVX^fc<DX\ ^nwVHfc5cte#-J§-roj fc^^X<DMtm%zte, 
PMM-Off it l^tl% 0 — is, ^^^^C7cM#-^-r3j^ N PMM-O^PMM-2 

M-2<£>W#<£>^n— ^/u&fHjifiiu I^Cffi r2j ££3 0 
[0124] £<D«fc5ftfi1SU^i3wVl^^ 

wwt&izjto<Dfam<Dfflftm^ihz>o iw)0^*5v>t, -m^iitt, ^nwvMfi 

[0125] ^ X^y-f807X«l^ S^ftpfc^n— / VV&fHg&lfcj^Urv ^^H^v^ 

^n— /^l^fefHBH:, fel^^-^PMM-OtPMM-1 tC^^HTV ^5<m:\ 

[0126] 0dxLfi£ % ^ftS^^a.— yVPMM-0tJl*3V^H ^nwV^5cH£#-^roj<D^t3— 

<^5cffi#-^LDimNof^ IHl2^#MbTt^WL^D— /*/Hfc5c1g#-i§-3&>&t2— # 
/^7C^#^^©^^^GDimPosSrfflV^5^^{CJ;t)^#i-5ri:^s-e^§ o g|30<Z) 
0d"Cr^ GDimNoTOj fc3^5GDimPos<Atettr0j^b3;fcJi\ ffi^JLDimNoO^fe^ 
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@ roj ^^Spco^o— / s roj /^2WSLTi ^„ ttSiJ<£> 

M^iSffii-?)^^^J:<9. ^m^-^>^#^^^-t;^^ o |2|3i ^ -(Di^^bT 
[0127] 0277^29-^ Hl^n-z^^ft-^^ov^i^p^^^^ ^mM<Dm 

[0128] El32(7)^!j-rii % MJt-, ft±ji(D«^E-^— 

^PMM-i^mw-^iB^ijd, - - i, i)&mm£tiz> 0 ^~-e, r-jfi, n-^ 

mSE^iJd, - - 1, l)^^^.^^-^^^-^^^^:^, i, i, _ -) 
^^TH^^I+^ia^iJd, 1, l, l, l)££j$U ^©M^^-zvpm 

M-2— ^m-T^o PMM-2^|^|#(^ gff L^f+^IB^J^ g^iffi^v^— 
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;vft<Dxi-3j7vmrife$k(- - 2, l, -)Sr^fc-&-CH)&S^itH&*E^I(l, 1, 3 

{t Lf^f+^sE^j^ N e^a^^-zPrt^o-^/^i+^c- i, - - i) 

*&fr&X. H^S^tfJfemBB^Jd, 2, 3, 2, 2)*^f5o PMM-3H:, McTOl 

[0129] ^ mmwnxmhntcMmm=MM<D^m^mmm2xnhritcm^m(= 

mmm 3 

[0130] mmmis 2-m, i@m#^^>h^a^ffii-5Af+^s^ov^Tijfc0jLfc^ x 

[0131] — oo^ei^.— /wmi^* l^u^febft 

[0133] 033{* N ^X^^nTfE&M OM^^i-^^xtT 2 — ^^PMM-O^i^P 
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[0135] PMM-0 (^F-^-3400) N PMM-1 Cft#340l) , PMM-2 (^F^-3402) IkXFPM 
M-3 (^3403) <D4t?(Dfam^i?^—M^ 3LfabVX3404X»m£tL&mm$&% 

(0, 1, 2) 

^ffi^^l^v'a-^PMM-l , PMM-2&OTMM-3— 5£f§ *t*5 0 ^H^E 
^-/I'PMM-Ofj:, % PMM-2, ,&T>\ PMM-3^^1 

(1, 3) 
(0, 2, 3) 

(0, 3) 

^^S&3404^r^bT^{t^S o ^1^^^/1-PMM-l s PMM-2^lOTMM- 

gvno ro j (D^^^^c : r 1 J 

GVNo r 1 j <£>&#tfg& : r 1 J 
GVNo T2 J Oi#^i$ : I" 1 j 

"CfeSo GVNor3j<^fc«?)(D*S-^^{i#4L^V\ 
[0137] ^l^^-;VPMM-0ij:, tel^a-zl/PMM-li^ (1, 3) Sr^fg 

GVNoroj(D^^^^o: 
GVNorijOt&jjftlg^: rij-^T2j 
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GVNor2j<£j&(ftig*£: ru 

gvno ro j o^^rtia^ : r l j -> \2 J 

GVNorij^^^^: T2J 

GVNor2j©|&j(rtjHig6: ri j->r2j 

-t 

GVNorojtf>teitt^4fc: T2j^r3j 
GVNorij(D^^3M^: T2J 
GVNoT2j(Z)^^^^: T2j 

[0138] »^a-;VPMM-l, PMM-2&OTMM-3^oV^Tt, Ir)^, fto&LS 

GVNo r 1 j (D^fymMt, : r 2 J 
GVNor3j(7)^^^^4: T3J 

GVNorojO^^ft^^c: T2J 
GVNor2j<D*&*^Hi^: T2J 
GVNor3j©fe<ft^i^ : T3J 

GVNorojO^|ft^^:r3j 
GVNor3j(D^^^^c: T3J 
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GVNo TOJ O^^^M^M : 


T3J 


GVNo r 1 J <7)# ^HgJP: : 


T2J 


GVNo T2J (D^^H^ : 


T2j 


GVNo T3J CDjjV^bffi^ : 









[0140] _kiE<Z>0raa s «HHti?a-;VPMM-Oli 4 IRjJu&^^hTyT^SrtToTV^j&S, 

a— ^rtW*i>^hTy^^^Jtt{C||^Swt}^BriB-C*>S 0 $lxJ;£, GVNoTo 

j— GVNorsjSrccx&^vMfi^ (GVNoi"oj<D#^h GVNorijcD^^K gvno 

MM-orit @^a-;vrt-e©*!>yMfiiSrtt^h;Ki, 1, l, (fib. *ra^e 
— /vPMM-2a^^fabfc#^h^£^1-^bMl, o, i, D^^Mffi^a.— 

[0141] E135tt. M^^- ^^^^JIIii^fiJ«5^TT*5#, #&yffi^3L— /!-<£> 

^Hitter s Jite^MJS^E-v^— /k^feTfio^S^ev^— /v^HS^^o 2#g 
WBfc^^yffi^a— /vm % Bffo^a^^— /va»e>gfa UtXVZ/W&lz. g#yffi 

(Dom^jz*.— /v—mztizx^bm-t., ^mm^t7>bm(3, 2, 2, 3)-e&>5 0 

[0142] ^Jfe^J1^^3-t?}-i. ^^V^i-S^gffi^^-rSflSm^^^hL-CV^^. 
[0143] ^HJfe^J-e^H ^a^^-;VPMMO-PMM3^^f(D§:tf(7)f-^^^f 
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[0144] g|36«, ^BJO^Ji^|4^J;5»^'T ! — ^^fBlt#itCD— ^fftBJlEI-e&S 

[oi45] ^n— ^ g ffi#-J§-te, -h^o^^/^v^s^io-rf^t-^i-s^t^-et^,, 

[0146] @37A— Dtt. -^tb-^tU ^^W&mMfiU^&tim.^^— ;VPMM-0(D7> 

^a^^—^PMM-OCOl^^^ttg^b, EI37BW:, Ml^^a-;VPMM-1^ 

2^*1 g fit420, 410, 380^g{f U^tf>i|£fi£^U g|37D«, ^I^^- 
;l^PMM-3^f)^ g fj£450, 440^ff Ufc#(D^t|^bTV >-5 c 
[0147] ^n-^;Hl g l»^GVNo«:, Mz.lt, m22-24%mMLXmWL.fc.mFf^ 

U^mK^XH^-ir^t^X^o 

[0148] El38te N mMM4fc&tf%7Z/?Uttm<D7ti--^—hXhZ> 0 Wim^^tl^ 

POWMte&^l) iCt&jWi-S (^7^X7*3801) o 
[0149] #&3^**—/H3u i^S^-v^— ^(O^U^|&^$ttTV^5ffi(^!l 

-era, ^-tf^) ^y^h^aw^^^^^^^tifc^a^e^—^^if i-§ ( 
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[0150] ^^ya^i^.— /w*. Sffibfc^tcDy^hnfiofiS^a^fc^s^^^ 

[0151] j^Vv-C, ^S^-v 5 ^— /Hi, ^ff^X5/^ > 3802^joV^Tf«^^^:(D^^e 

If £tv5;Te\ ^^°3804^^5/^3805^«93SL^f (^^3806) 0 
[0152] ^.(Dy^U^m^XtVlt, &%im^i>=L— m^^M^^— ^tfl%gf~f 
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[0153] ^mMPUay^fttttm-T?^ ##yi^^— /W3u teo^SI^^— A^^fc 

mm.irz>~bftx%Z> 0 
MMM 5 

[0154] mtkwux^ y^ttt^timte, yv—swm g fe#-^^#^-r5jii^s-^-# 
ft?m&in^ xwMiai, imFfttw&mte, t&m^*.— ^m^mm^miz. 

XfoZ) 0 

[0155] ^5/7°4001 :mm^i?^— APMM-OJ2, g ^a^^— ^-^#{^$^^1+ 
^(D{jl440 N 400^.I^370^itOU^h(440 ) 400, 370) hl^X^Wt^o l£/c, {S 

i&^^Vhi-SfcfeOf^H^i^rankO, rankl, rank2^.tJ?rank3Sr|U^^i-?)o rankO 
te, g^a^v 5 ^-— 7^'fi:(7)y^h(440 ) 400, 370)(D : 7>'^<Dl^miU(0, 1, 2)£r 
fiy#i~5„ rankU rank2S.T»ank3^ N (0, 0, 0) CD £5 fc%)M4k1rZ> 0 El39Ate. %± 

[0156] ^^7°4002:^3@ c e> ? 3-— APMM-0^, g tUM^i?^— ;V<D\^.<D^^Y (440, 
400, 370)^rftfe(D^S^^— APMM-1, PMM-2 / S.OTMM-3^^'ff ~fZ> 0 
[0157] ^.^^^4003 : ^a^v J a-;VPMM-0^, ft^^l^i/a-zVPMM-l % PM 

M-2^OTMM-3d^^tt^tvo^s^^—A^gy^h^^{fi-?, 0 fcmxn 

N H39B, l2|39C:&J;^|Il39D{^£;ft/rv^<£5^ ^l^^a-^PMM-Oii, 
^I^^a-;VPMM-1, PMM-2&T3TMM-3#^^;ft,^;ft,<Dfii:oy;*h (410, 
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440), (380, 410, 420)&tJ?(440, 450)£gfrr3 o 
[0158] ^^77°4004 : faM^i?*.— /l-PMM-0J3\ flilO&S^i'^— /WPMM— 1 N PM 

(Z>y^h (410, 440) ^Lfctt©«il^LtV >5 0 
[0159] -^It^^ftt^y^hfil^llli-efe^fcfe, ^I^^-^PMM-1^^(DI410«, 
MS^a— /VPMM-O^i&^LO ^iift440£t9%T{£-e& { 9, ^S^-v^— /VP 

MM-o3w^bo^iit4ooj;%±te^fc3 0 -<o4§£\ ^ooomm 

K^fh^>(D^\ mM^J^— /VPMM-0J3:, fi!400{;i^j£brc;*7?>Nfi|iib, 

rankl(Dji^^2#@)^lfcW^y/<>'hi-5o £fc, ^1^^-^PMM-ld^ 

<£>{i£440te\ ^a^E-v 5 ^.— /vpMM-o^Spi-5li:44oi— -fii:400(Dii:Bij^ 

*f A£;ft50O ^l^^a-^PMM-Oii, f^OO^^f^bfc^^vb^Mt-lfc 
(t-T^y^Vbi-^o Cl<£>l£!ltLO fel^^a-;VPMM-0(D^l^^-;vp 
MM-ld^mbfdfioy^h^^j-i-^»»hO^«, H39B(Drankl(^$^ 
(0, 2, 0)^?) o 

[0160] ^a^v?^-/WPMM-Oti, E139C(^$^J:5(-, ^^a-;PPMM-2^ 
bS:ff L/ditoy^h(380 ) 410, 420)^i^Lgl^v ? ^— /KD{j£(DyXh(440 ) 400 
, 370)£rlt^U ^m.^^—;VJ>mM-2^h(Dim i WX^fl^mM(D^^m^i> 
n.— /K7)^7'»'hrank2^1i a 0-r^y^>-hi-5 0 #!lxJ:£, ^l^^-^PMM-0 
tt, ^a^v ? ^—/l-PMM-2d^cDjfl380^*J-b, g ^1^- /K£>ffi370<£>;& 

•^h&iafttWV^IJ^hU fea^v'a- /PPMM-2^^(Djfi4lO(e:^j-L-, g^H 
■=E-5*=.— /V<D{g400O#^h£lf£$:MV^y;^U fel€;/^-;VPMM-2^i^ 
O{jt420(C^fU i^a^ev^n.— /VOfB400^1fctt-f^y^>h-f§ o ^(D^^tL 
T s rank2tt, (0, 2, l) Oj^f-ftSo 
[0161] Ml^ ^a^^a-zVPMM-Ofi, ®39D^£tL3<i;5^ ^1^^-;VPM 
M-3^)^S:{fU7t{jtoy^h(440, 450) t g ^S^v 5 ^— /KDffi^y^h (440, 40 
0, 370)£rJtg?U ^S^e^— /VPMM-Sd^cDfit^^fA^ttSff^^g^iS^ 
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Oii. ^ffl^E-v^— /UPMM-3#>ibOffi44CH£>ttU i ^S^v 5 ^— /V<7>fji40O<D 
^^h^l/cYt-fV^y^hU ^a^E-^— /^PMM-3£^,<D{ft450^*J-U §£1 
m^^-^(Djm40(D^lyh^ltcn4>^J^>h-r^ o ^(Dfa^bLX, rank3J3 
. (1, 1, 0)^>J;5^2)o 
[0162] ^ry^AOOb-.^m.^^— /VPPM-0J3, feS^E-^n.— ;1/PMM-1 „ PM 

M-0^^:^$i^TV^5^fi(DU^^(D^^<7?^b^Wm-r5fci6, rankl, rank2&tK 
rank3^P^i"6o #J-ete, EI39E^£*L5J;5^ rankl= (0, 2, 0)£, rank2 = 
(0, 2, l)^rank3=(l, 1, 0) ^m-T^t^M, (1, 5, 1)£#3 0 
[0163] ^y^AOOQ : ^JS^vU-^PPM-OJS, MW-^^Mnimti-^o *M 

(1, 5, l)*jRtHR-fb't-5^i:»cJ;*),IRfH»:=(l, 6, 7)*s#fe*L 

40<DtftlZ.lB<Dfe&?£&.^ 1§ @ (Dfjt440^2# g <Dfe400<Dmz5M<Df&&& 

2# @ <D{fi400£3# @ O{fi370<Z)^t-lili<^itt^#fei-2)-^^b-CV ^ D 

Lfc^oT, {fi440tt, ^1^-^PMM-l, PMM-2li;PMM-3^6(Z)|l 

(^y^h(Djf At-«t«9, 1^>-^T^«9, jfi400{*, 6( = H-5)^V^T^^^fi370«. 
7(=6+l)7^T^oTV^t»§ o 

[0164] ^^4007 ^a^E-^— 7VPPM-0}*, ft&l^ {g440, 400;K.TJ { 370<E>7> / 
^CD#Jifi{|>ankO= (0, 1, 2) (^^y4006-e#^tL7c7>-^ig;T^= (1, 6, 7 
) £;W-r3waU;«Mft<Dy^= (440, 400, 370) iC^J-t-Sfti^W^^rank 

= d, 7, 9)&wm-rz> 0 

[0165] _hf5O^^7°4001— 4007^, te^^M^E-^-^-^PPM-l, PPM-2^.OTP 
M-3^CfeV^Tt>^fe^J^^:||fr"prt6"C^!)9^ ^l^^a-;VPMM-l©f©^h= (4 
10, 440)ld*fbt7^rank=(5, l)tfS#£>*U -^PMM-2 OfitCO U 

^h=(380, 410, 420)(C*J-b-C^^rank=(8, 5, 4)^^^ N fcyfi^a-W' 
PMM-3<D{fi(Dy^h= (440, 450) {^*J-LT9>^rank= (1,0) *S#btb5o 
-C«, I^ICfii, #);U£, <fi440(31{*|WIC7^1^##$tt. {lt440«3fi#^-r§(D 
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-e s fi£440©2fcfc*#vMB420t;:fcJu 9^4(=i + 3)tfS#-£$*L5 0 
[0166] WifDjiailctoT, ^^tt^SjWT-TSo 

Coi67] fSi. ^Jteflisotaw-crau te^ffl^^— /^b^lf1-5ffi<DiJ;*M3\ 

[0168] £7t, '^f+^0'ftt^PMM^r3^^v^^ v ^TKi-^c-^^ g tffi#-5Hb£ 

^Jfe^ll 6 

«^380^420^420^fc§^ % _hSB©0!|-m, {g(Dy.xbtLT, (380, 420, 42 
. jfi^^>^^r#-^-i-5o HI41A— Ete N ^fl^tl, H39A— E^LfcW^V 

-^PMM-2^t, [(380, i), (420, 2)i^mim^ti?>^^^.u±m^-rm 

XhZ> 0 ®42{3: s ^0J(D^it^i|6^i^Jl|S^#it^S(D^n— bX*&Z> 0 
[0171] ^5/7°4201 : ^a^v^.-vVPMM-Ote\ g ^ai^E^— /l^^ai£;ft^C^f+ 
,£©lfi440, 400S.^370?rfit(7)';^h(440, 400, 3 70) ^LT^i-§ 0 £fc. f® 
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(4, ^^m^iy^/^(DmcO])^b(440, 400, 370) (D^^WMiW. (O, 1, 2)&- 
^r^i-^o rankl. rank2&t^rank3«, (O, 0, 0) (D£yfc1fflMi\:1r% 0 M41A^ £L 

[0172] ^^7°4202 : MI^^a-^PMM-Oit, g ^S^- /KDjjt^i^oy^h 
[(440, 1), (400, 1), (370, Dl^iO^i^^^/WPMM-l, 
PMM-3^^{f-T5o 

[0173] ^5/^4203 : fei^^a-^PMM-OH:, iOM^v'^-^PMM-l % PM 
, 124 IB, B41Cj8j;T*B41Dtej3*$ftTl , >5J3K:. fel^^-;VPMM-Oij:, 

^l^^-zPPMM-l N PMM^^OTMM-Sd^^rH^tt^fiirfli^oy^h [ 

(410, 1), (440, I)], [(380, 1), (420, 2)]&tK[(440, l), (450, l)]£^f 
[0174] ^^^°4204 : ^l ; E-v ? a-;VPMMH3(4, tO&l^^-^PMM-l % PM 

Sflg<£>y:*h&JtRl/C, -fllifc^^^hi-S/cfeO^IIIS^rankK rank2&t*rank3 
&lE5&ri~5o #I;U£. 041BKJU tel^a-yvPMM-O^tol^^/l/PMM- 
l^Mtt^@fc£>y*h[(410, 1), (440, l)]£^ffUfc££<^«£^LTV>5 0 
[0175] ^ff^ffi<Dy*M3|^JP^&£fc&>, /V-PMM-ld^<Dig410ti, 
^a^E^— /VPMM-O^^^fLTV ^i£440,£<9t> T<fe"C4>*9 > fcyft^^— /VP 
MM-0^^UTV^i£400j;l9t±^:-Cfc5o fl£410te, {fi400cDti:Bfi 

A$^5^T\ fel^v^a-^PMM-Oli, ffi400(^*J-^b/c^!7>'h(g|l^, 
rankl(^Ji^2#i)^S:410(D|a^(»y-e»l)fc^ J ^i-o toa^e^a. 

— /VPMM-l;6^tf>fif440te, M^v'a- /VPMM-0^^^^-5^440^— ffcb 
, flt4OO0>Efl&fc*f A^il§Ot\ %t&£r£i?=i. • — ;VPMM-0 \~i % fi400(31*J-J^b/c 

fit* l241B<Pranklfc^£;h,5«fc5teN (0, 2, 0)£&5 o 



WO 2005/064487 48 PCT/JP2004/019181 

[0176] &a^$?a-;VPMM-OH: x m41ClZ.^k£tlZ>£5\^ 

Z>$:{mV?£tebB&c<DVxhl(380, l), (420, 2)]£g#ig^E-s* 3 L— Sls<Dife(DVxh( 

440, 400, 370)£ltiKU &M*i?^S\'PMM-2i>*b<Dm&ffiA&tlZW&<D 

i?=L— /V<Dfjt370<D;fr'!>Vh£lfcitlt J ^U Ml^t^- /^PMM-2^b£>fjl420 

{£*J"U g ^^^v ? 3.--/W{it400(D^'>^h^27^}t^ J ^i-o ^©^tLT, 
rank2te N (0, 2, 1 tofc5 0 

[0177] KJC, fel^^-;UPMM-0 fi£ , ig41D^$tLS«fc5JC x M^a-/VPM 

M-3/5^SftLfciiSO];^h[(440 > 1), (450, 1) J^E-i^.— /KDffiOlW 

(440, 400, 370)&Jfc|feU ^S^-v^.— /VPMM-3fr£>(D{m$W A^tbSilD&tf) 

3H^E-v^.— ^PMM-Oli, feS^^a- /VPMM-3^)^(D{it440(^*fb, g ^S^E- 
v^— /^O^OOO^^Vh^rlfcttlt-^L, /l/PMM-3d^Of450 

rank3te\ (1, 1, 0) <7)J;5f-ft5o 

[0178] ;*ony:7 o 4205 : ^JS^E-v^-— /VPPM-0J3, #c {cl, »^a-^PMM-l , PM 
M-2^.OTMM-3d^^|f LTc-t-^T^jScoy^b^ioT g ^a^^-;l/PM 
M-0^^$^TV^^fiCDli^h(D^^©^b^ffl-t-^J6, rankK rank2^.tl ? 
rank3^P^i-§ 0 ^Jt?(i, EWlEM^^J;^ rankl= (0, 2, 0)t, rank2 = 
(0, 2, l)^rank3=(l, 1, 0)&1jmirZ>-tiZ.£<9^ (1, 5, l)£#5 0 

[0179] ^5/^4206 r^SI^^— /VPPM-0^ N tfcfcl, *n^^JP:^^ft^b-t-^o «!) 

-e^ip^ftm=(i, 5, D^if^bt-s't^^.iin-iJc-d, 6, 7)t>mbn 

Z>o lNW&$k= (1, 5, l)fi3u ^OsSl^S^— /VPMM-OOfitoy^b^^l^g^^ 

40©Krn:HB©ffi[isfiF^£U i# @ ^tt440i:2# g <?Mii4oo<«^5^<Difi/^# 

&U 2# g (D{jt400^3# g ^fi370(D^^li@(D'ffi^^-J-2 > - < J>^^xv ^ 0 
Uc^oT, ffi:440{i N ^S^^^/PPMM-1 N PMM-2^t;PMM-3^^«t 
<DV*h<Dffi AK£<9. 19V^T^«9, tt400te, 6(=1 + 5)t^T^«9, jjt370te. 
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7 ( = 6 + l)7^T^oTV ^Z.ttfftfrZ> 0 
[0180] ^3/^4207 : ^S^v^— /VPPM-0te % MWi ffi440, 400&D«370<D^ 
^<£>#J$HgrankO= (0, 1, 2) (^'x^^ D 4006-t?»bfb^>^C0{g;T^C= (l, 6, 7 
)£#P£«;i£fc«J:!>,^!W=(440, 400, 370) fc^3*te&&7V*rank 

= d, 7, 9) srirm-f-So 

[0181] _hfB0^3/7 0 4201— 4207«, faCDtimrt^— /VPPM-1, PPM- 2& t^PP 
M-3(C*3V^Tt^J^HfTnrt6'C*>t)x ^l^-;VPMM-10f(7)!JXh- (4 
10, 440)^LT^>^rank==(5, 1)^#£>*U ^S^v 5 ^— /VPMM-2<7)ffi(D!; 

(380, 410, 420)^bT9^rank=(8, 5, 4)j&S#£>*U flHffi^a— ^ 
PMM-30f©]J^h= (440, 450) ^StLT^^rank = (1, 0)^#fe*L5 o >£0t| 
•Cttx I^Cjg, 0!lxJ^ fifi440(^«|^D7^1^#^$tb^ 4fi440f*3te#£1-3<Z> 
T\ ffi440<D^^±^V^ffi420^{i, 7V^4(=l + 3)d5#^tb5o W-h^S^ 

[0182] ft, Hife0!l6OtftW-eH:, ^O&yS^v^— /V^b^fl^lttWSl^O!;;*.!^ # 
[0183] ^■^r^<D^t^PMMm=i>y<^^m\/^XW^^'— ^^Bi^-^it^ 

— /V^{f i-^t440 x 400^.15370^, ^owV^lf #f 1, 4RX$6\Z#J& 
L^X^^CDX^m^^— /VPPM-Ote, [(440, 1), (400, 1), (370, l)]Oft 

fc^d, [a, i), (4, i), (e, i)]%mmi-z>o z.<DM&ia^ m<Ditmt±^ 

[0184] Hl^ fit/^n— /Vv«Bffi##<k*tfr^S*a-»!:W[, ^S^e-v?^— 
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» % (o, 1, o, o, i, o, i)&3£frt-5 0 **©«3ftsy^h«^ir#Bt!:aia 

[0185] ^fcU ±fBO^^dl-6OIa0J^1^p|fflic:?S^bTV^V^*^^oV^T^ 
[0186] [n— %;V-y— h^Ml 

43 fc^£tiZ> £5 = ^^yv^a^^-T UhJtKtg^b&aa* Mte&ixSt^L 
402) o 045te. r^t^j^v^^BtCoV^ % ^Mtl©PMMiC^V ^T. IfcWVL 

[0188] ^:v^\ #PMMi4, &&&mm<D*1^iiizLftt5%V>'h7yzf&m&nftir 

5(^^4403)0 MfiMWCte, ^PMMIi, Hlff^^ia^JOrdSetOM^r^Mb 
T, y— hi-^#iI@^V^IE^JVNoO«#^i-§(^-/^ 0 4411) 0 #CV^\ 

•Jjg^ttS (^^4413, 4414#$0 o 
[0189] H|46te, ^S-PMM^jott^^^hT^O— 0"<?£v5o fctx.fi, PMM 
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[0190] ^^hTy^m^mT-f-^t, ®47^i-J:5(-, ^PMMft, #^icIE^J(D^ 

^4712) .^^-^rij^^gj;(9^^^g x Ti+ij, Ti+2J, ••• 

(^X^4713) 0 ^5/^4712, 4713^i~^a^, fity^hVL(D^^(ri@te) 
<Dmmtctfm<OMW& ^ (^ny:7 0 4714. 4715#flg) o 

[0191] ^(DXyizux, t-tz.^ m48iz^£?fmtrmm&m%^k7!)^z> 0 tsbiz. 

, #PMMtt, ^^PMM^^tCfc{tS!lI{4^^-r§fcfeCDia^ljGVNo, GOrd'.& 
I^OrdSet'^)fci6<^'gM^#fett5(^^°4702) o m^ia^lJcDlMXi^ ^tb^e 

[0192] &PMMlZ.&tf%v—#;Wi:y—h!&mi!)>mn&tlZ> 0 m49lZ.^ir£y\^ # 

^IJVNotp x la^UOrdSet^fit^^L^i-^S^ii: (*V^fi) (;*7^4 
902) 0 ^-PMMte. y— M"-<£if B O^n— /VkJg g fft^-^Ifi^ijGVNo 

^^@E^jvNo^^-f^eojjt^gx#$tts(^^y°4904) 0 ^o^fifi, mtttuw. 

[0193] ^^{fi^^^Jg^^^tbSo #PMMii, ^{C^LTtffi^ljGVNotp „ 
:7^904^#£;ft,fcJ|fflfciE?lJ<^ 

h-r^t^sg ^Mi-^GVNoco{i:^iag-r§(^-/^4905) 0 £fc. #pmm^ 
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. BE#lGOrd\ OrdSet' «f , ^^4904XWi^fhtz.mtY^^n(D\&^^LW 

*T3 (^^4906) 0 &VvT5\ ^^ ; S^fflv^^,tb/c^|+^Sa^lJ(D'^^S^^y^>'l>$ 
tt3 (^X^4907) o 

[0194] ±16^5/^4901 — 4907(D^SI^ x @E^JOrdSettF<£>£T<£>#;(;io^-C N HI^H 
^T$^(^^4908 N 4909#M) o 

[0195] El50S.t^|l|51« N #PMM{d4oV>Tn— J))Vt£-J~ h$Qimftmft£tLX\s 

(DM&^mX^Zc, tcbx-ii, PMM-Oi^iU, ElSO^lvrte, IS^JOrdSet 
0{firoj<D^«9mb(^5/7°4901#^), ^ ^OrdSet (DfjtTo J Sfi^J 

^ljGVNo(Dterij(D^#(^^ 0 4903), *5«fcU^ .6B#|VNo<£>fift l"0j tfS^-f ffcfi<£> 
, ^ff^IS^JOfiir0j^)^#(^5/7 o 4904) ^HfT^*LTV^5CltiS3a#-C#5"C 

[0196] *fc. PMM-OCiLT, EI51 (CjoV ^^y o 4103T^#£;n,fcJ!lf+IfcIE?!J 
<DHM.<Dm1rtiLmz3Si1rZ>, gE^JGVNo, GOrd'.&tK)rdSet'^<D, Jgg r^f^j^M 
1rZ>m&\GVNo<Dm r 1 J , 3fc U«fc, ME^jGOrdcDfit To J ^.I^Ifi^jOrdSet(D|e l"0j <£>BE 
g(^^7°4905, 4906)dS^^ttTV^^^3iSa*?-Ct5-e*>^>9o i©PMMto 
l^Ob. ElSO&tfSlfclfeVvC, [WI#^^^ o 4901— 4905^i-^a^^t^ 

[0197] W±®P- ^/^(o*«9#PMMlCjo{tS)y>-h^a{Cj;«9^ 052^^"t"J:5^iE 
?U£r#£C.ttfS-t?#£ 0 ft, 0507^52 ^£5 ^T, m>POr#JI|i2j^{i. ^n— 
1^=3— K#-E-GOr<m, ^n— ✓ @ flt#^GVNo'^IH— m?&5^ISf*|-cr# 

[oi98] ^xmmvtiv— •btv-y— y®m^ it&mw%nfr^^^mntL&m$& 
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(m-1) * (2*n/m) 

Lfcttjfrfiftfc&fcV ^la&Sr^U 2# g (7)11 (2 * n/m) tt, n / / m{i(D2o(D#|l|l<; 
2*n 

o 

[0199] [n— h*n.a<?5jib©|life^Ji] 

j^on— #A-y— httmi-i. &&m^i?~~/v&ftmzwift£&&Z)j&'i*teti 

[0200] $i;U3\ EI9?r#flibT^^bfcr^iija;r^ijj-ey— y-irz>m\z.mvx, ^<Dm<v 

PMM^V^t, lo- Kfe^ttJgljGVNo, ^ftftGVNo, GOrdtf>3#C^<DlE?lJ 

[0201] SUJl^ m53A\ t Z.^tl^ > X^iZ^ OrdSet<D#®^(^oV^T, ttSlJ(DGVNo, 

<DGVNo^t>GOrd^^^53^5cgE^IJ^^i-5 0 WTW^t«, OrdSet=i<7)3 

^tcie^j^t, A[i]= (a, b, c)(D£.5iz.m&rz>ztiz.~rz> 0 



WO 2005/064487 54 PCT/JP2004/019181 

A[0] = (1, 2, 0) 
A[1] = (0, 0, 1) 
A[2]=(l, 1, 2) 

[0202] m?.. mssBKm^friz^tem^^&wmit-fZo 

Ik^ m53CiZ.^&tl%£5iZ, IHJ*##Srf+#-t-So A[0]£OrdSetl 
— m<9, A[l]£OrdSet2^£<9, A[2]2rOrdSetO^), g #<£>fly$i-;53&5cIS 

[0203] ®53DtC^tLS«t5lJ:, A[0]^OrdSet2^^ N A[l]£rOrdSet0^i£*9, A 

[2]SrOrdSetl^«9, S ^O^i-53^5cBE^iJ^^T^ciB^J%lt^L, Jig 

[0204] ^(Di^^illl^W-^^ao^^bT. m53Efc^£frZ &i>mbtlZ> 
[0205] [SIMDSiM^J^M] 
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[0206] li/^J>Mf83 

m-rz>^tfc£<9, pmm(c*5v^t n ^w^^^vk y— k ^tf-o^a^mT 

[0207] fitij^scira:, =>v-W/k y—hteb^mVMvmW'VtctbcD^—Fry^T 

[0208] £6>{^ ftiJfP^, ^©^©7^7V- ?^y7ln^ HjM^^SB^J, ?xi 

[0209] «§pjm, ^(D-mmmm^m&fr^b^ mm^mm^um^fhtz. 

■b<DX*3bZ>Zbten?&X*hfo\ 
[0210] HufB^ifeC»?f0#jC3oV>T«, PMM&, — #;W£h[39fc^^yh£feiiH'5: 

(ct, yy^^S^LTi^o ^(Dj:5^«fi5c^J:?), ^^HS^jISgB^ 

[0211] ^ ^M^t^^-a*. -o^^^^riummm^-r^p 
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*—%^t£mM^—*&ftmirzmmj&mzL—iybbvx, pmm© 

- -? 

[0212] tt^^S^^hP^O^SS^, V^^>5^M7— ^aj^^SSrKfflL-C 

[0213] ^— o/N-y^/^^t^-^^^^t^^^a^-^h^ij-^J;^^*^^ 

[0214] MBft, li^/^yf^yt^-^^^hry^^f^g^^^Aj^^ 

[0215] ^mn. xm^—^mmt^^r^ tct±u, ^—^—^ y?~- 
[0216] [Mmm. &&<Dy*—?®mmm<D®.mm-e&z> 0 
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■ * 

[0 13]0 1 3tt % ^n— y^^7nflt#-^#^-^!S<DMJP:^>^K 0-C£>& o 
[014]014te, ^^0^»dl(vij;^n— ^/^^^(Dl^Klll-e^o 

[0 16] 0 1 6 « ^ tf>|gi£0»J l ^ J^lg l (D ;/n— / Vl^tf-^r&Ol^K 0 

o 

[m 1 7] ei 1 7 r±, 0j <d mmm 1 iz — ✓ vi^mt v&W:W ttj ^fftw 0 -e&5 0 

C0 18] Ell 8 te, ^P/lO^Wdl^i^nwVwSS+ft^Mlt^l^McDl^K 
0^fc3 o 

[0i9][iii9«, ^0j(D^»nt-j;^m^^v^^aomp>iiii-efe§o 
cm 20] 0 2o«, k o mi^ii 1 ^ x^^—y^v(Dmm mx&z> 0 

[021]021te, ^I^Olllgm^J^J^^^ 

o 

[H22]m22te, ^mM(Dmn{mfc£UMftm^-tt5-jfm(D7v~ h-efc5 0 

[023]023te, «PJ<D^ife^dl{cJ;5IIII^#W^^i(7)t^0>1ig-e^ o 
[024] [11245*, ^B>1O||»Jl^J;?>|II^#-^##^i^|^P^0-efc§ o 

[0 25] 0 2 5 ^ m <d mmm 2 \z xz> n — t^siota m 0 -efc§ 0 
[026]026», ^p>io^ii^!i25e:j:5ci— % /i-mf %m<Dmmmx&z> 0 
[027]027«, ^mM<vMMffl2iz£%mi<vyv—/<^M$t^fe<Dmwmx&& 
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[El33]|H33te, ^5151011^3^^^^— ^<OfEtt«5tO— I§J§E| 

[@34]H34i^ &&W<DMMffl3\Z£%%V>'h&m<Dffi. ! WmX»foZ> 0 
m 35] El 3 5 te N *3SM©lllfe^j3^«t5f|fcO^^^h*0.a©gftK|g-C*>So 

[m36]036^. *^^O^ife#y4(^3:5*^-r— ^<D|Ett#l5t<D— ^J<D|^^|g| 

[m37]Ei37A-D«, tti^n, &mw<DmMffl4iz£zmfrWtf%m<Dmwmx« 

<fe><5o 

[®38]®38«, ^BJ<D||^4^j;§JlW0#it^SO7n— ^^—b-t?fc§ 0 

[iH39]in39A-Ete, ^n^tis *mm<DmMM5K£%7>?tt-$%km<Dffl,mmx* 

<fe><5 0 
3b<5 0 

[IH43]®43{*,=i>/^^a^-TB#0^(D— 0!l©KKig-e*>5o 
[044]El44{i, *35W©HJfeO^|RH:*»36>Sn— #;wy— M&atf^u— h 

[046][H46^ N ^PMM^^^t^^^hT^y 5 ^©— ^!](Z)1^0J|lI-CfeS o 
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So 

[0217] 32 PMM 



34 



36 



40 



42 



44 



y^ey 



46 
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Ty~7°b^ 

[2] ^(Dy^h^^bTv ^^^y^^rtL^^^i-s^i^o^is^v 5 ^— /umfam 
<»<z>y;*h^fc53gioy;*h^ffiwe^ 
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[3] ^.(DV^h^m^X\ ^^VttM*ni^1r%mWt<Dfam^i?^—;vtftfam 

■ ^ 

ftjfefil2<^y;*h^^g£^#sdii^ 
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w^nx^^mv^h, ru, u=i— Kojii#ic^@ m^F^m&ir ^-it^M 

[7] ffi^y^b^^LTVN^^^y^^tv^Wi-^IS^o^a^^— yvir, 

g^s^v^— /w^yfcfe^^^Tv^itcDy^h-efc^lli^y^b^ff^M 
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- -t 

■ 

Mft^tcmmcDmm^-r^m^i-^b, 



WO 2005/064487 64 PCT/JP2004/019181 



r • 
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[13] ^^I<z)y^^^^LTv^5^^y^^ni^i-5^i^(D^s^> ? ^— yv^, 

g^a^et^- /w^^y^fe^$^iTv^ffi©y^h-efc§||i(Dy^h^tf|g^a 

— J^ifi , iuIBB 1 <D])^h $><D IB— ifcUtft f £#j-j£Uh# !»^£r 1 1* oit^>-f-# 
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mmm2(Dv^h^<Dmb, mmmi^v^h^com^itm-r^mmb, 

■ 

mmm2coyxhtp(Dw.b, mm^KDv^h^^m^it^ir^m^b. 
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